Tropical Convexity
نویسندگان
چکیده
The notions of convexity and convex polytopes are introduced in the setting of tropical geometry. Combinatorial types of tropical polytopes are shown to be in bijection with regular triangulations of products of two simplices. Applications to phylogenetic trees are discussed.
منابع مشابه
Convexity in Tree Spaces
We study the geometry of metrics and convexity structures on the space of phylogenetic trees, which is here realized as the tropical linear space of all ultrametrics. The CAT(0)-metric of Billera-Holmes-Vogtman arises from the theory of orthant spaces. While its geodesics can be computed by the Owen-Provan algorithm, geodesic triangles are complicated. We show that the dimension of such a trian...
متن کاملTropical Convex Hull Computations
This is a survey on tropical polytopes from the combinatorial point of view and with a focus on algorithms. Tropical convexity is interesting because it relates a number of combinatorial concepts including ordinary convexity, monomial ideals, subdivisions of products of simplices, matroid theory, finite metric spaces, and the tropical Grassmannians. The relationship between these topics is expl...
متن کاملTropical Convexity via Cellular Resolutions
The tropical convex hull of a finite set of points in tropical projective space has a natural structure of a cellular free resolution. Therefore, methods from computational commutative algebra can be used to compute tropical convex hulls. This approach is computationally competitive with combinatorial methods. Tropical cyclic polytopes are also presented.
متن کاملThe correspondence between tropical convexity and mean payoff games
We show that several decision problems originating from max-plus or tropical convexity are equivalent to zero-sum, two player game problems. In particular, we set up an equivalence between the external representation of tropical convex sets and zero-sum stochastic games, in which tropical polyhedra correspond to deterministic games with finite action spaces. Then, we show that the winning initi...
متن کاملHydrological Networks and Associated Topographic Variation as Templates for the Spatial Organization of Tropical Forest Vegetation
An understanding of the spatial variability in tropical forest structure and biomass, and the mechanisms that underpin this variability, is critical for designing, interpreting, and upscaling field studies for regional carbon inventories. We investigated the spatial structure of tropical forest vegetation and its relationship to the hydrological network and associated topographic structure acro...
متن کامل